Theo tộc phả họ Ma ở thị xã Phú Thọ và tài liệu văn hoá dân gian, tại vùng Ma Khê, Kiều Thuận xây dựng căn cứ Tam Thành, xây thành Hưng Hoá, mở rộng sự liên kết với các hào trưởng, tộc trưởng, các dòng họ ở Ma Khê và vùng lân cận tạo thành căn cứ địa vững chắc. Một vùng rộng lớn từ Ma Khê đến Lào Cai, Yên Bái, Lai Châu được Kiều Thuận gây dựng, cai quản trong hơn 20 năm trời đã làm cho dân tình yên ổn, nông nghiệp mở mang, nơi nơi đều an cư lạc nghiệp, thế lực vững vàng, uy danh vang dội, khiến các sứ quân khác phải nể phục. Đội quân của Kiều Thuận có tới vài vạn người, được tổ chức chặt chẽ, kỷ luật nghiêm minh, trên dưới một lòng được mệnh danh là "Cương Nghị quân"; luân phiên nhau vừa luyện tập, tuần tra canh gác, bảo vệ lãnh địa, vừa sản xuất bảo đảm lương thực nuôi quân, vừa thường trực cơ động sẵn sàng chiến đấu.[5]

Có thể do anh Kiều Thuận là Kiều Công Hãn lập công với Ngô Quyền nên khi Ngô Quyền lên ngôi vua đã nể Công Hãn mà không hỏi đến tội Kiều Thuận. Vì vậy mà ông có thể tiếp tục gây dựng cơ sở ở Hồi Hồ. Căn cứ chiếm đóng của ông thuộc vùng núi, có nhiều tướng dưới quyền là các tộc trưởng lãnh đạo các châu Kimi, điển hình như Ma Xuân Trường. Thời thuộc Đường, An Nam đô hộ phủ có tổng 40 châu ki mi thì trong đó có tới 18 châu lệ thuộc vào châu Phong. Khi nhà Ngô suy yếu, các sứ quân nổi dậy chống lại triều đình. Kiều Thuận cũng nổi dậy trở thành một sứ quân trong thời loạn 12 sứ quân. Ông tự xưng là Kiều Lệnh Công trấn giữ thành Hồi Hồ (thuộc làng Văn Khúc, huyện Cẩm Khê tỉnh Phú Thọ ngày nay).

Về thời điểm Kiều Thuận nổi dậy trở thành sứ quân, nhiều khả năng ông nổi dậy từ khi Kiều Công Tiễn bị Ngô Quyền giết. Không rõ chính xác Kiều Thuận bị Đinh Bộ Lĩnh dẹp năm nào trong giai đoạn từ năm 966 đến năm 968, sách Nhà Đinh dẹp loạn và dựng nước[6] cũng chỉ khẳng định sứ quân Kiều Thuận bại trận và bị giết chứ không thuộc số các sứ quân về hàng hoặc quy thuận Đinh Bộ Lĩnh.

Trên địa bàn thị xã Phú Thọ ngày nay, xa xưa là Ma thành (sau gọi là thành Mè) do Ma Xuân (cháu chắt của Ma Khê) xây dựng. Hậu duệ của Ma Khê cầm đầu Ma tộc truyền đời trấn giữ thành Mè. Đến thời Loạn 12 sứ quân, thành Mè do một tướng dưới quyền của Kiều Thuận là Ma Xuân Trường trấn giữ.[7] Sau khi Đinh Bộ Lĩnh tấn công thành Hồi Hồ, tướng quân Kiều Thuận chống không nổi đành vượt sông Hồng chạy sang thành Mè kết hợp với Ma Xuân Trường chống lại Đinh Bộ Lĩnh. Lực lượng của Đinh Bộ Lĩnh lúc này do Lê Hoàn dẫn đầu đánh chiếm thành Mè, Kiều Thuận chống không nổi, tử trận.[8] Ma Xuân Trường chạy lên Yên Bái trốn thoát. Sau khi mất được Đinh Bộ Lĩnh vì thán phục uy đức mà truy phong ông là Ma tộc thần tướng. Ngày nay, thị xã Phú Thọ còn dấu tích thành Mè. Ở phố Phú An có đền thờ Ma Khê. Làng Trù Mật xã Văn Lung thị xã Phú Thọ có đền thờ Ma Xuân Trường và Kiều Thuận.[9]